Utilizing Roadmaps in Evacuation Planning*
نویسندگان
چکیده
In this paper we describe utilization of roadmaps in a general evacuation planning system for complex 3D environments. The problem consists of heterogeneous groups of agents whose behaviors and properties affect usage of the environment when creating evacuation plans. This planning system includes behaviors for those agents evacuating and directors that may be guiding the agents to improve evacuation. One aspect we focus on is modeling different forms of direction and communication between agents.
منابع مشابه
Technology Roadmap Prioritization in Acquisition Layer with Ranking Options of Market Layer: A Case Study
Roadmap is a strategic plan that describes the steps an organization needs to take to achieve stated outcomes and goals in different layers and these layers are closely related to each other. Lower layer are more important in planning processes. Acquisition layer is one of the most crucial layers in road mapping process. Today there are some international organizations that do policy making and...
متن کاملConstructing probabilistic roadmaps with powerful local planning and path optimization
This paper describes a new approach to probabilistic roadmap construction for path planning. The novel feature of the planner is that it uses a powerful local planner to produce highly connected roadmaps and path optimization to maintain the rapid query processing by a fast local operator. While most previous approaches obtain good roadmaps by advanced sampling methods, the presented approach c...
متن کاملA two-stage mathematical model for evacuation planning and relief logistics in a response phase
Crises and natural disasters are always existed in human history, and continue to exist in the future; therefore, people are always affected by these natural disasters. Hence, evacuation planning after natural disasters (e.g., earthquakes, floods, tsunamis, fire, storms, warfare and nuclear explosions) is vital. Given that natural disasters cause irreparable financial loss and the loss of life ...
متن کاملCreating Small Roadmaps for Solving Motion Planning Problems
In robot motion planning, many algorithms have been proposed that create a roadmap from which a path for a moving object can be extracted. These algorithms generally do not give guarantees on the quality of the roadmap, i.e. they do not promise that a path will always be found in the roadmap if one exists in the world. Furthermore, such roadmaps often become very large which can cause memory pr...
متن کاملPath Deformation Roadmaps: Compact Graphs with Useful Cycles for Motion Planning
This paper describes a new approach to sampling-based motion planning with PRMmethods. Our aim is to compute good quality roadmaps that encode the multiple connectedness of the configuration space inside small but yet representative graphs that capture well the different varieties of free paths. The proposed Path Deformation Roadmaps (PDR) rely on a notion of path deformability indicating wheth...
متن کامل